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Abstract. The Eisenbud-Green-Harris conjecture states that a 
homogeneous ideal in k[a;i , . . . , a;„] containing a homogeneous regu- 
lar sequence /i, . . . , /„ with deg(/i) = ai has the same Hilbert func- 
tion as an ideal containing a;"' for 1 < i < n. In this paper we prove 
the Eisenbud-Green-Harris conjecture when aj > J^iZii'^i ~ 1) for 
all j > 1. This result was independently obtained by the two 
authors. 



1. Introduction 

Let a = (fli, . . . , ttn) G N", where 2 < oi < 02 < ■ ■ ■ < a„. The 
following conjecture was originally made by Eisenbud, Green, and Har- 
ris in the case where all the 

Conjecture 1 (EGHa,n). Let S = k[xi, . . . ,Xn], where k is a field, 
and let I be a homogeneous ideal in S containing a regular sequence 
fi, . ■ . , fn of degrees deg(/i) = a^. Then I has the same Hilbert function 
as an ideal containing {x"' : 1 < i < n}. 

In this paper we prove the following theorem. 
Theorem 2. The conjecture EGHa,n is true if each aj for 2 < j < n 
is larger than Xltil*^* ~ 

En-route to proving the theorem we show the equivalence of the 
Conjecture EGIIa,n with similar conjectures for regular sequences of 
length less than n. Firstly, if / contains a regular sequence of degrees 

< ■ ■ ■ < Or for r < n, and EGHa,„ holds for all a' with a^ = for 
1 < i < r then / has the same Hilbert function as an ideal containing 
x"* for 1 < 2 < r. More importantly. 

Proposition 3. //EGHa,n holds then every homogeneous ideal in the 
polynomial ring k[xi, . . . ,Xm] with m > n that contains a regular se- 
quence /i, . . . , /„ with deg(/j) = Oi has the same Hilbert function as an 
ideal containing x"' for 1 < i < n. 

One of the original motivations of the Conjecture EGHa,n was to 
refine the bounds given by Macaulay on the possible values of the 
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Hilbert function H{I, d+1) of an ideal I when H{I, d) is specified in the 
case where / contains a regular sequence of degrees a. A consequence 
of Proposition [3] is that any known case of EGHa ,1 leads to a refined 
bound. For example, since EGHa,2 holds for any a, the knowledge that 
an ideal / in a polynomial ring k[xi, . . . , x„] contains a regular sequence 
of length two gives a smaller bound on (/, d+1) given (/, d) than 
that given by Macaulay, since the Hilbert function of such an ideal 
must agree with that of an ideal containing {x^^ajg^}. 
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discovered by the two authors. The first author thanks David Eisen- 
bud, and the second author thanks Greg Smith, both for many useful 
conversations. Maclagan was partially supported by NSF grant DMS- 
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2. Background 

We first recall the definition of a lexicographic ideal, which will play 
a key role in our proof. 

Definition 4. An ideal / C 5* is lexicographic with respect to Xi > X2 > 
■ ■ ■ > Xn a whenever x'" >~iex x'^, with x'^ G /, and deg(a;") = deg(a;^), 
then x"" G /. There is a unique lexicographic ideal with a given Hilbert 
function (see, for example. Section 4.2 of [Ij). 

We will need the following generalization of the notion of a lex- 
icographic ideal, which is due to Clements and Lindstrom [3] (see 
also [S]). We use here the notation N< for the set of all sequences 
(oi, . . . , a„) G M'^ with Oi < 02 < ■ ■ ■ < a„. We denote such a sequence 
by a. 

Definition 5. Let >~iex be the lexicographic order with xi > X2 > ■ ■ ■ > 
Xn- An ideal / C is lex-plus-powers with respect to the sequence 
a G N< if . . . , x^") C J, and if G /, with Wj < Oj for 1 < i < n, 
then for every x^ with deg(x") = deg(x^), Vi < ai for 1 < i < n and 
x'" >~iex we have x^ G /. 

An ideal / is lex-plus-powers if we can write / = (x^^, . . . , x^") -|- J, 
where J is a lexicographic ideal. Note that the order on the variables 
in the lexicographic order is forced by the ordering of a. Indeed, there 
may be no lex-plus-powers ideal with respect to another order of the 
variables. A simple example is given by the sequence a = (2,3), and 
the ideal I = (x^, xy, y'^), which is lex-plus-powers for the order x >~ y. 
There is no ideal of the form (x^, ?/^) + J where J is a lexicographic ideal 
with respect to the order y >~ x with the same Hilbert function as /. 
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We also note that this definition differs shghtly from that in the work 
of Richert [13] and Francisco [7], as we do not require the monomials 
x"' to be mm2ma/ generators of the lex-plus-powers ideal. See also p], 

m, m, M, and m- 

Clements and Lindstrom [3j show that for any homogeneous ideal 
containing there is a lex-plus-powers ideal for the se- 

quence a with the same Hilbert function. Thus EGHa,n may be re- 
stated in an equivalent form as: if / contains a regular sequence of 
degrees a then there is lex-plus-powers ideal with respect to a with the 
same Hilbert function. 

Note that by taking ak+i, . . . , a„ to be arbitrarily large, we actually 
get the fact that if / contains {x1^, . . . ,x1'') for k < n, then there is 
a lex-plus-powers ideal containing {x^^ , ■ ■ ■ , x"^ ) with the same Hilbert 
function. Moreover, since the Hilbert function of a monomial ideal is 
independent of the base field, by fiat extension of k, we can assume 
without loss of generality that |k| = oo. 

For convenience we list the following well-known facts about regular 
sequences that we will use. 

Lemma 6. (a) // J = (/i, . . . , f^) C k[xi, . . . , a;„] is generated by a 
regular sequence with deg(/j) = Oj, then J has the same Hilbert 
function as {x1^ , • • • , a^"'' ) ■ 

(6) A regular sequence of homogeneous elements in k[xi, . . . , x„] re- 
mains a regular sequence after any permutation. 

(c) If f I, ... , fr is a regular sequence in k[xi, . . . ,Xn], with k infinite, 
and ttr+i, . . . ,am > for m < n, then there exist fr+i, ■ ■ ■ , fm 
such that deg(/j) = aj, and fi,...,fm is a regular sequence. 

The following proposition, which is Theorem 3 of [5] (see also Corol- 
lary 5.2.19 in [10]), will also be useful. 

Proposition 7. Let J = (/i, . . . , /„) be an ideal in S generated by a 
regular sequence with deg(/j) = a^. Let I be an ideal containing J and 
let s = Yl^=ii^i ~ Then 

H{S/J, t) = H{S/I, t) + H{S/{J : /), s - t) 

forO <t<s. 

3. Proof of the main theorem 

Our approach to the main theorem will involve the following re- 
laxation of the conjecture, where we do not assume that the regular 
sequence is full length. 
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Conjecture 8 (EGH„,a,r)- Let S = k[xi, . . . , Xn], and let I be a homo- 
geneous ideal in S containing a regular sequence /i, . . . , of degrees 
deg(/i) = a,. Then I has the same Hilbert function as an ideal con- 
taining {x^' : 1 < i < r}. 

Note that for EGH„ a.r5 lies in N<. In this notation EGHa,n is 
EGH„ a,n- As the following two propositions show, EGH„a,r is not 
actually a generalization of the original conjecture EGHa,™- 

Proposition 9. Fix n > and a G N<. // EGHa',n holds for all 
8l G N< with a'j^ = ai for 1 < i < r, then EGH„^a,r holds. 

Proof. Suppose that / C S' contains a regular sequence fi, . . . , fr with 
deg(/i) = Oj. Fix a^+i < ar+2 < ■ ■ ■ < o„ with ar+i > ar, and 
find ...f^ with deg(//) = and /i, . . . , fr, fr+i, • • • , a regular 
sequence. This is possible by Lemma[6l Let Ji = I-\-{f}_^i, . . . f^). Note 
that H{S/Ii,k) = H{S/I,k) for 1 < A; < a,+i. Since EGH„ holds, h 
has the same Hilbert function as an ideal containing x"' for 1 < i < n. 
Let J/gj, be the lex-plus-powers ideal with respect to Xi > X2 > ■ ■ ■ > a;„ 
with the same Hilbert function as Ii and let Ki be the ideal generated 
by those monomials in //^^ of degree less than a^+i. Then Ki also has 
the same Hilbert function as / in degrees less than a^+i, and contains 

■^1 , • • • , • 

Now replace . . . , by f^^^, •••,/„, with deg(/^) = 2ai, and 
/i, • • • , /r, • • • , /n a regular sequence. Set h = I + • • • , /^), 

let be the lex-plus-powers ideal with respect to xi > X2 > ■ ■ ■ > x^ 
containing {x^\ . . . , x'^'',xl'^^\ . . . , x'^"} with the same Hilbert func- 
tion as I2, and let K2 be the ideal generated by those monomials in 
/(gj, of degree less than 20.^+1. Note that K2 has the same Hilbert func- 
tion as / in degrees less than 2a.r+i, and contains x^^, . . . , x"''. Also Ki 
and K2 agree in degrees less than a^+i, since in degree k their standard 
monomials are the H{S/I, k) lexicographically smallest monomials that 
are not divisible by Thus K1CIK2. 

We can continue in this manner, choosing Z^+i, ■ ■ ■ , fi with deg(/j) = 
jai completing a regular sequence. In this manner we get an increasing 
sequence Ki (1 K2 ^ ^ . . . of monomial ideals. Since S is noether- 
ian, this sequence must eventually stabilize, so there is some N with Kj 
equal to for all j > N. By construction Kn has the same Hilbert 
function as / and contains x^^, . . . , x"'', so is the desired ideal. □ 

Proposition 10. Let a G N'<. // EGHa,r holds for some r, then 
EGH„ a,r holds for all n > r. 

Proof. It suffices to show that if EGH„_i^a,r holds for some n — 1 > r, 
then EGH„_a,r holds. 
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Suppose that EGH„_i^a,r holds, and let fi,...,fr be a regular se- 
quence contained in an ideal / C S* = k[a;i, . . . ,Xn-i,y]- We need to 
show that there is an ideal K C S containing x"^ , • • • , x'^'' with the 
same Hilbert function as /. 

By Lemma [6] we can find a linear form g such that f\, . . . , fr, g, 
and thus g, fi, . . . , fr, are regular sequences. Let > be such that 
(J : g^) = (J : g^). 

Note that R = S/ (g) is isomorphic to a polynomial ring in n — 1 
variables, and /i, . . . , descend to a regular sequence f^,...,f^ in 
R. We will construct the desired ideal K by slices. Let Iq = I + {g), 
and for 1 < j < N let Ij = (J : g^) + {g). Then for < j < 
N the ideal Ij regarded as an ideal of R contains . . . , so by 
the induction hypothesis there is an ideal in k[xi, . . . , containing 
. . . with the same Hilbert function as Ij. Let Mj be the lex- 
plus-powers ideal in Ik[xi, . . . , x„_i] containing , . . . , x^'' with this 
Hilbert function. Let Kj C S* be the set of monomials {x"?/-' : x" G 
Mj}. Let i^oo = : J > 1, x" G M^}. 

Let K be the ideal generated by the monomials in Kq, . . . , K^. We 
claim that K has the desired Hilbert function, and contains x"' for 
1 <i <r. The latter claim is immediate, since x"' G Kq for 1 <i <r. 
We prove the former claim by first showing that {x'^y^ : x^y^ G K} = 
UjLQKjUKoo. Note that the sets Kq, . . . , K^, K^o are pairwise disjoint. 

To see this we show that the right-hand set is closed under taking 
factors, so is the set of monomials in a monomial ideal. It thus suffices 
to show that if x'^y^ is not in the right-hand set, then neither is any 
monomial of the form x^y^~^ or x^y^ /xi. The latter is immediate from 
the definition of Kj, as if x'^y^ ^ Kj, with j < N, then x" ^ Mj, so 
x"/xj ^ Mj, and so x'^y^/xi ^ Kj. If j > N, then x^y^ ^ K^o means 
that x" ^ Mat, and so x"/xj ^ Mat, and thus x^y^ /xi ^ Kqo- To see the 
former claim, we note that since (/ : g^~^) C (/ : (jf-?), we have Ij-i C Jj-, 
and thus Mj_i C Mj. So if j < and x"?/^' ^ i^'j, then x** ^ M,-, and 
thus x" ^ ^j-i, so x^y^~^ ^ Kj-i- If J > ^ 1 then x^y-' ^ /Too means 
that x" ^ i^Tv, so x" ^ Mjy, and thus x"?/-'^^ ^ f^Ar U K^o- This shows 
that the right-hand side set is the set of monomials in a monomial 
ideal, and since K is by definition the monomial ideal generated by 
these monomials, we have the equality. 

We finish by showing that K has the correct Hilbert function. Recall 
that (/ : g^) = (J : g^) for j > N, so (/ : g^) + {g) = In for such j. 
Note that the number of monomials x^y^ not in Kj (or K^o if j > N) 
of degree t is the number of monomials x" of degree t — j not in Mj 
(or Mtv), so we have the following formula for the Hilbert function of 
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S/K: 

N t 

H{S/K,t) = J2H{S/M,,t~j)+ Yl H{S/MN,t-j) 

j=0 j=N+l 
N t 

= J2HiS/I„t-j)+ H{S/I^,t-j) 

j=Q j=N+l 
t 

By considering the short exact sequence 

^ S/{J : g) S/J S/U g) ^ 0, 

we see that for any ideal J we have H{S/J,t) = H{S/{J : g),t — 
1) + H{S/{J, g),t). Applying this repeatedly we see that H{S/I,t) = 
EU ^('^/((^ • 9'),g),t - j) = H{S/K, t), completing the proof. □ 

Conjecture [1] can be thought as a conjecture on the growth of ideals 
containing a regular sequence of given degrees. More precisely let / be 
a homogeneous ideal containing a regular sequence of degrees given by 
a and let c? be a non-negative integer. Note that there exists a unique 
lex-plus-power ideal J of the form J = {x1^, . . . ,x'^")+L, where L is 
a lexicographic ideal generated by monomials of the same degree d, 
with the property that H{I,d) = H{J,d). It is known that EGH„a 
holds if and only if for any /, d and J, defined as above, the condition 
H{I, c? -|- 1) > H{J, d+ 1) is also satisfied. We therefore specialize the 
conjecture at any single degree in the following way. 

Definition 11. Let c? be a non-negative integer. We say that EGHa,n('^) 
holds if for any homogeneous ideal / C k[xi, . . . , x„] containing a reg- 
ular sequence of degrees a G N" there exists a homogeneous ideal 
J containing {x"' : 1 < i < r} such that H{I, d) = H{J, d) and 
H{I,d+l) = H{J,d+l). 

Note that by the Clements-Lindstrom Theorem f3] we can assume 
that J is a lex-plus-powers ideal with respect to a. Thus EGH„ a holds 
if and only if EGHa,„((i) holds for all non- negative integers d. The 
following Lemma shows a symmetry in Conjecture [TJ 

Lemma 12. Let a G N< and let s = Yl^=ii'^i ~ Then for a 
non-negative integer d we have that EGHa,n('^) holds if and only if 
EGHa,„(s -d-1) holds. 
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Proof. Assume that EGHa,n('^) holds. Let / be a homogeneous ideal 
of S* = k[a;i, . . . , x„] containing a regular sequence /i, . . . , /j^ of degrees 
a G N^. Let F = (/i, ...,/„) and let h = {F : I). By EGHa,n((i) there 
exists an ideal J containing M = {xl^, . . . , x^") such that H{Ii, d) = 
H{J, d) and H{h, d+l)= H{J, d+1). Set Ji equal to {M : J). Note 
Ji contains M so by LemmaOand Proposition [7] we have H{I, s — d) = 
H{Ji, s-d) and H{I, s - d - 1) = H{Ji, s~d-l). □ 

Theorem 13. The conjecture EGHa,n is true if aj > X]i=i(% ~ 1) /^^ 
all j > 1. 

Proof. The proof is by induction on n. When n = 1 the hypothe- 
sis EGHq 1 states that if a homogeneous ideal / C k[xi] contains an 
element / of degree ai then it has the same Hilbert function as an 
ideal containing x^^ . This is immediate, since xl^ is the only homoge- 
neous polynomial of degree ai in k[a;i]. We now assume that EGHa',n-i 
holds, where a' G N<^^ is the projection of a onto the first n — 1 co- 
ordinates. Let s = X]r=i('^j " -'■)• Lemma [T2] it is enough to prove 
EGHa,„(rf) for < < [(s - 1)/2J. Let / C k[xi, . . . ,a:„] be a homo- 
geneous ideal containing a regular sequence of degrees a. By Proposi- 
tionliniwe have that EGH„ a',n-i holds, so there is an ideal J, containing 
. . . ,x'^"S^ with the same Hilbert function as /. Since, by assump- 
tion. On > [{s - 1)/2J + 1 we deduce that H{I,d) = H{J + 
for all < < [{s - 1) /2J +1. □ 

Remark 14. Note that Theorem [13] implies EGHa,2 for any a = 
(01,02), which was already known. 
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